Pulo ang Cheju-do sa Habagatang Koreya. Nahimutang ni sa lalawigan sa Jeju-do, sa habagatang bahin sa nasod, 500 km sa habagatan sa Seoul ang ulohan sa nasod. Naglangkob kin og 1,843 ka kilometro kwadrado.